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1 Introduction 



When Samuel Eilenberg and Saunders MacLane first introduced the concept of a 
category in 1942, some mathematicians derided it as "general abstract nonsense" [7]. 
Categories seemed so theoretical that many doubted they would lend new insights 
in any field. Now, however, many category theorists view the "general abstract 
nonsense" phrase as a challenge, and have even co-opted the term for their own uses. 
They have demonstrated the tremendous power of and universal insights provided 
by category theory. 

Category theory offers "a bird's eye view of mathematics. From high in the 
sky, details become invisible, but you can see patterns that were impossible to detect 
from ground level" [5] . Category theory provides a mechanism to describe similarities 
within and between different branches of mathematics. Advances or constructions 
in one branch can be translated into other branches. Category theory focuses on the 
abstract structure of objects rather than on the elements of those objects. 

The most important notion in category theory is that of a universal construction. 
Universal constructions are defined by the unique existence of certain relationships; 
a universal construction is a construction that is initial in some category. This allows 
focus on the relationships themselves without ambiguity. There are many different 
manifestations of universality. Limits, adjoints, and representable functors all provide 
interconnected examples. This interconnectedness is not by chance. The universality 
in one construction is exactly what relates it to the other universal constructions. 

The categorical notion of a Kan extension is a particular form of universal con- 
struction. Kan extensions offer an approach to extending one functor along another 
to create a third functor. Kan extensions, although "quite simple to define, [are] 
surprisingly ubiquitous throughout mathematics" [8]. 

In 1956 Henri Cartan and Eilenberg began using what would come to be known 
as Kan extensions to compute derived functors in homological algebra [2]. Two 
years later, in his paper "Adjoint Functors" [4], Daniel M. Kan computed some 
extensions, still not yet known as Kan extensions, through limits to calculate certain 
adjoint functors. By 1960, Kan had introduced the more general notion of these 
extensions, and they became known as Kan extension. By the time that MacLane 
published Categories for the Working Mathematician in 1978, category theory was 
both more developed and more popular and appreciated. MacLane's chapter on Kan 
extensions brought together some of the many uses and examples of Kan extensions, 
and brought the notion of Kan extensions into wider circulation. 

Ending his chapter on Kan extensions, MacLane famously asserted that "the 
notion of Kan extensions subsumes all the other fundamental concepts of category 
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theory." He shows how limits, adjoints and the Yoneda Lemma are just special Kan 
extensions. This thesis is an exposition of Kan extensions, drawing on and enlarging 
MacLane. In this, we hope to show that MacLane was not exaggerating in noting 
that "all concepts are Kan extensions." We argue that, in some ways, Kan extensions 
are the most universal of the universal constructions. 

In Section 2 we define Kan extensions and give some basic examples. We will show 
how limits and colimits are special cases of Kan extensions, and how, when all the 
extensions exist, they define adjoint functors. In Section 3 we give limit and colimit 
formulae for Kan extensions, helping to find conditions for when Kan extensions 
will exist. In Section 4 we look at how Kan extensions act with other functors, 
defining the preservation of a Kan extension. This allows us to prove an adjoint 
functor theorem where the existence of an adjoint is equivalent to the existence and 
preservation of a certain Kan extension. 

In Section 3, we saw that Kan extensions can be computed through limit and 
colimit formulae, provided the limits and colimits exist in the target category. We 
call these formulae "pointwise" since they define the Kan extensions object by object. 
In Section 5, we give an abstract definition of a "pointwise" Kan extension that we 
prove in Theorem 5.5 holds precisely when the limit and colimit formulae are in 
effect. This allows us to prove the Yoneda Lemma in a new way. 

In Section 6, we relate the concept of density to Kan extensions, and prove how 
density theorems revolve around Kan extensions. This allows us to prove the co- 
Yoneda, or Density, Lemma in Corollary 6.4 with little effort. Finally, in Section 7, 
we reexamine some classic results from category theory and demonstrate how Kan 
extensions can ease the proofs of these important results. 

A Note on Notation 

In this thesis we will use C,V,S,F as general categories and 1 as the terminal 
category. Categories in boldface, such as Set,Vectfe, or Top, indicate the category 
of sets and set functions, or vector spaces and linear maps, or topological spaces and 
continuous maps respectively. The notation [C,T>] means the category of functors 
from C to V. The notation [C,T>](F,G) then is the set of a natural transformations 
between F and G, functors with domain C and codomain V. The reversed turnstile, 
F h G indicates that F is the left adjoint to G. In the diagrams, the arrows indicate 
functors, while the double arrows => indicate a natural transformation. Wherever 
possible, labels are above or below the arrows, however in some diagrams, there is 
simply not enough space, so the labels intersect the arrows. 
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2 Kan Extensions 



In this section, we introduce Kan extensions and give some basic examples. The 
first example shows how limits and colimits are just special cases of Kan extensions. 
Second, we show that when all the proper Kan extensions exist, they define functors 
that are left and right adjoints to the precomposition functor. Ultimately, what 
makes Kan extensions interesting and useful is the universality condition in the 
definition; this is what relates Kan extensions to adjoint functors and limits. 

As the diagram in the definition below implies, a Kan extension of a functor 
F:C -*■ £ along K:C -*■ T> is an approximation of F which extends the domain of 
F from C to V. Thus Kan extensions are simply a method for taking two functors 
and coming up with a third functor that attempts to make a certain triangle make 
sense. Requiring this triangle to be commutative is too restrictive, so instead Kan 
extensions rely on natural transformations to help make the extension be the best 
possible approximation of F along K. 

Definition 2.1. Given functors F:C -*■ £ and K:C -* V a left Kan extension of F 
along K is a functor Lan^F:2? £ together with a natural transformation r]-F => 
Lan^F o K such that for any other such pair (G-V -> £,y-F => GK),^ factors 
uniquely through rj. In other words, there exists a unique natural transformation 
a: Lan^F => G as illustrated. 




Definition 2.2. Dually, a right Kan extension of F along K is a functor Ran^F: V -*■ 
£ together with a natural transformation e- Ran^F o K => F which is universal. 
That is, for any pair (H:V -> £,5:H o K => F), there exists a unique factorization 
/3:H^ Ran^F through e as illustrated. 




Remark 2.3. The general definition for both right and left Kan extensions does not 
refer to objects. Thus these definitions will work in any 2-category, not just the 
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category of categories, Cat. However the diagrams and examples will tend to be 
from within Cat, and in later sections working within Cat becomes necessary. 
Example 2.4. Let V = 1 where 1 is the terminal category with one object 1 and one 
map li. There is only one functor K:C 1, the functor which maps all objects of 
C to the single object of 1 and all maps of C to the single map in 1. A left Kan 
extension of F along K is then a functor Lan^F: 1 -*■ E together with a natural 
transformation rj: F => Lan^F o K. However, a functor from the terminal category 1 
to any category £ is simply a choice of object e of £, and precomposing that functor 
with the unique functor K:C -> 1 is simply the constant functor A e :C -> £. 

C C 

\ \i) / - \ \t) ? 

Thus the left Kan extension is a choice of e together with a natural transformation 
rj'.F => A e . This is simply a cone under F with vertex e. A natural transformation 
between two functors e and e' out of the terminal category is simply a map in E 
between e and e'. The universality of the left Kan extension says that any other 
cone under F factors uniquely through e. Thus e = Lan^F(l) is the colimt of F . 

Dually, a right Kan extension is a choice of object / in E, and a natural transfor- 
mation e: Aj => F, or a cone over F, with the universal property that all other cones 
over F factor uniquely through /. Thus / = Ran^F(l) is a limit of F. 

C 

K \ / Ran K F=/ 
1 

Remark 2.5. Kan extensions will not always exist. For example two objects could 
have empty horn sets in C and E, but not in V. For any K, there could be extensions 
for no, some or all functors F. 

Now assume that for fixed K, both Lan^F and Ran^F exist for all F, with units 
i] F and counits e F respectively. Then, given a~-G => F, the pair (Ran^-G, aoe G ) has a 
unique factorization through (Ran^F, e F ), that is there exists a unique a': Ran^G => 
Ran^F such that a o e G = e F o a'. 




Thus for F,G,H:C^£ with a: G => F and (3: H => G, 




So Ran^a o 0) = a' o ft' , making composition follow functoriality conditions. Thus, 
for each fixed K we can define the functor Ran^-: -*■ [T>,£] which takes a 

functor F: C -> £ to its right Kan extension along K . Similarly, for each K we have 
the functor Lan^- : [C, £] -> [T>, £] which takes a functor F to its left Kan extension 
along K. 

Theorem 2.6. If the Kan extensions exist for all F , then Lanx- and Ranx- are 
respectively the left and right adjoints to the functor - o K which is precomposition 
with K . 




[D,£] _ oR > [C,g] 




RariK - 

Proof. By the Yoneda Lemma, any pair (G, 7), as in the definition for the left Kan 
extension, yields a natural transformation 

r--[V,£](G,-)^[C,£](F,-oK) 

by ln( a ) = ctR°l- The universal property of the left Kan extension says the natural 
transformation given by the pair (Lan^F, 77), 

77*: [V, £] (Lan^F, -) => [C, £] (F, - ° K) 

is a natural isomorphism. Thus (Lan^F, r/) represents the functor [C,£](F, - o K). 
Dually, (Ran^F, e) represents the functor [£,£](- o K,F). 

Since (Lan^F, rj) represents the functor [C,£](F, - o K), for each F, 

[D, £] (Lan^F, G) ^ [C, £] (F, G o K) 
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natural in G. This says precisely that Lan^ — i - o K. Similarly, since (Ran^F, e) 
represents the functor [C,£](- o K,F), for each F, 

[£>, £] (G, Ran^F) = [C, V] (G ° K, F) 

natural in G. Again, this is precisely the statement of - o K h Ran^-. 

Moreover, the 2-cells 77 define the components for the unit of the first adduction, 
while the 2-cells e define the components of the counit for the second adjunction. □ 

Since adjoints are unique up to unique isomorphism, the left adjoint to any pre- 
composition functor will be a left Kan extension functor, while the right adjoint to 
any precomposition functor will be a right Kan extension functor. 

Example 2.7. A group can be thought of as a category which has only one object 
and all invertible maps. Let G be a group and H a subgroup of G with the inclusion 
functor i:H^G. The category [G, Vectfc] of functors from the group G to the 
category of vector spaces has objects which are G-representations of over a fixed field 
k and has arrows which are G-equivariant linear maps. Since any representation of 
G can be restricted through the inclusion map % to a representation of H, there is a 
functor Res: [G, Vect fc ] -> [H,Vect K ] defined by precomposition with i. 



Ind 




Moreover, any representation on H can be extended to the induced representation of 
G, by induction, or extended to the coinduced representation of G, by coinduction. 
These extensions define functors, Ind, Coind: [if, Vectfc] -> [G, Vectfc], which are left 
and right adjoints to the restriction functor. Since these functors are adjoint to a 
precomposition functor, they define left and right Kan extensions along the inclusion 
functor. 



3 Limit and Colimit Formulae 

In the last section, we saw that a right Kan extension through the terminal category 
was a limit. Interestingly, this relationship holds in the other direction - that is, not 
only are right Kan extensions limits, but limits can also define right Kan extensions. 
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In this section, we will show how right Kan extensions can be calculated at each 
object by taking limits. Dually, we show left Kan extensions can be computed 
through pointwise colimits. This gives easy conditions for when left and right Kan 
extensions must exist, as well as when the natural transformation of the extension 
will be a natural isomorphism. 

To use a limit formula to calculate the Kan extensions, not surprisingly, requires 
that certain limits exist. Specifically, we need the limits over the comma category 
(d i K) to exist for each d e V. Note that to create these comma categories now 
requires working in Cat rather than an arbitrary 2-category, since we refer to objects 
and maps within the category V. 

C Kc 

Kh 

Kc' 

The comma category (d j K) has objects which are pairs (/: d -> Kc, czC), and maps 
h: (/, c) -> (f',d) which are maps he -> d in C such that the triangle Kh ° f = f 
commutes. Along with each comma category there is a projection functor Q d \ (d j 
K) C which maps (/, c) to c. 

When the limit of the composite functor FQ d exists for each d, not only does 
the right Kan extension exist, but the functor is given by taking the limit at each 
object and map of V, and the natural transformation has components from each of 
the limiting cones over FQ d . The following theorem and proof appear similarly as 
MacLane's Theorem X.3.1 in [6]. 

Theorem 3.1. Given K:C -* V, let F:C -> 8 be a functor such that the composite 

Q d F 

(d i K) — > C —> 8 has for each d eT> a limit in 8, with limiting cone X, written 

Rd = Lim((dlK) ^C^8) (3.2) 

Then each g:d -»■ d! induces a unique arrow Rg:UmFQ d -»• LimFQ d ' , so R is a 
functor. Moreover, for each c e C, the components Xi Kc = e c define a natural trans- 
formation, and (R,e) is the right Kan extension of F along K. 

Proof. First, we want to show R as defined is indeed a functor; second, that e as 
defined is indeed natural; and finally, that the pair (R, e) is universal, and thus the 
right Kan extension. 




7 



Limits of FQ d are functors out of (d j K), and thus functors of d. Specifically, 
given some g-d^ d! and Q d '\ (d' j K) -*■ C, each /': d' -> Kc determines f'g e (d j K). 
Then we have limit cones over FQ d and FQ d ' , with X-A^ -> FQ d and X'-.A^' -> 
FQ d ' . The components Xf g :Rd -> Fc form a cone with vertex Rd. However, the 
components A//: F<i' -> Fc form a cone with vertex F<i'. Since A' was a limiting cone, 
there exists a unique arrow, Rg: Rd -> Rd' such that 



(3.3) 



commutes for all /' e (rf' J, K). This makes i? a functor from T> to £, as desired. 

For each c e C the identity map Ik c £ (Kc | K), so the limiting cone A has a 
component Xi Kc :RKc -» Fc, called e c . Let fcc-^c'bea map in (J. Then 





Kc' 



commutes. The top triangle commutes because A is a cone. The bottom triangle 
commutes by definition of Rg as shown in (3.3); specifically, let Kh = g. The top 
arrow Xi Kc is precisely e c , while the bottom arrow X[ k , is e c >. Thus the outer square 
is exactly a naturality square for e, so e.RK 
desired. 

Let S*:© -> £ be a functor with oc-SK => F natural. Define a-S 
nent as the unique arrow which makes diagram (3.4) commute. 



F is a natural transformation, as 
R by compo- 



Rd 

A 



Fc 



Fh 



Sd — SKc 



SKh 



Fc' 



SKc' 



(3.4) 



The right square commutes by the naturality of a, and the composite maps a c o Sf 
form a cone with summit Sd. However, A is a limit cone, so there exists some 
unique arrow as Sd ->■ Rd to make the left-hand square, and thus the whole diagram, 
commute. Now that a is defined on components, we want to show that it defines a 
natural transformation. 
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In diagram (3.5), the outer rectangle and the right trapezoid commute by defini- 
tion of <7d and o>. The top triangle commutes by definition of Rg, while the bottom 
triangle commutes by functoriality of S. 



(3.5) 




S(f'og) 



SKc 



This yields A^, o Rg oa d = \'^, o a d , o Sg for all /' e (d' j K), and g eT>. However, since 
A' was a limit cone, this implies Rg o o d = o$ o Sg, so a is indeed natural. 
Let d! = Kc, f = 1k c , and c = c'. Then the diagram (3.5) becomes 




(3.6) 



SKc 



which holds for every c. Thus from the right trapezoid in diagram (3.6), a = eo aK, 
or a factors through e, as desired. From the outer rectangle, we get A 9 oa d = a c o Sg. 
However, A was a limit cone and thus universal, so a is completely determined by 
a and S, and therefore is unique. This means that the pair (S, a) factors uniquely 
through (R, e), so (R, e) is the right Kan extension of F along K, as desired. □ 

Dually, left Kan extensions can be computed pointwise through colimits, if all 
the proper colimits exist. Then, 



L&n K F(d) = Co\im((K I d) 



(3.7) 
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That is, Lan K F is computed pointwise by taking the colimit of F composed with the 
projection out of (K j d), where (K j d) is the comma category with objects being 
pairs (c e C, f- Kc -> d), and the projection map Q d : {K [ d) -*■ C maps (c, /) to c. 

Example 3.8. Directed graphs are objects of the functor category [{E l^Set], 
where the category {E V} is the category with two objects, E and V, and four 
maps, 1e, lv,s,t. There is a forgetful functor U- [{E V},Set] -> Set which takes 
a graph to its set of vertices. This forgetful functor is given by restricting along the 
functor from the terminal category 1. Since [l,Set] = Set, we can compute a left 
and right adjoint to the forgetful functor by using the formulas of Theorem 3.1 and 
its dual, equation (3.7). 




Set 1 ; ^ Set 

Lands' 

V \, / 

^ x ^ Rany S 

{E=tV} 

The colimit formula of equation (3.7) allows us to calculate the left Kan extension 
at the objects V and E. Thus 

(Lany-S)V = Colim((y J, V) 1 ^ Set) = JJ S = S 

i 

Here the comma category {V [V) is equal to the terminal category, since it has one 
element ly, so the coproduct of S indexed by 1 is simply the set S. To calculate the 
extension at E, 

(Ltm v S)E = Colim((y | E) 1 ^> Set) = 0 

since the comma category (V | E) is empty. Thus, the left adjoint to the forgetful 
functor takes a set and maps it to the graph which has vertices of the set, but no 
edges. 

Dually, the limit formula of Theorem 3.1 gives the right Kan extension at the 
object V as 

(R&n v S)V = Lim((V j V) 1 h Set) = \\ S = S 

i 

Again the comma category {V [V) = 1, so the product over 1 is simply S. At the 
object E, 

(R&n v S)E = Lim((£ j V) 1 h Set) = \\ S = S x S 

(s,t) 
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since the comma category (E j V) has two disconnected objects, s and t. Thus, the 
right adjoint to U takes a set S and maps it to the chaotic graph which has vertices 
of the set, and two edges between every vertex, one in each direction. 



Set 1 ; Set 





{E V} {E^V} 



If G is a graph with vertices v and edges e, then a map of sets S -> v is a natural 
transformation 5 1 => GV, and this is the same thing as a map of graphs LanyS* => G 
because LanyS* is a discrete. Similarly, a set map i> -»■ S is the same as a map of 
graphs G => RanyS* because Rany,S defines the chaotic graph which has all possible 
edges. Thus the Kan extensions calculated pointwise by limits and colimits do indeed 
define adjoints to the forgetful functor. 

Corollary 3.9. When C is small, right Kan extensions exist when £ is complete, 
while left Kan extensions exist when £ is cocomplete. 

Q d F 

Proof. When C is small and £ complete, then all the proper limits of {d | K) — > C — >■ 



£ exist, so the right Kan extension can be computed pointwise through these limits. 

Dually, when C small and £ cocomplete, all the colimits of (K j d) — > C — > £ exist, 
so the left Kan extension can be computed pointwise through these colimits. □ 

Example 3.10. When £ = Set, then £ is both complete and cocomplete. When C 
is small, all functors F:C -*■ Set have both right and left Kan extensions along all 
functors K:C This is the case that was originally studied by Kan in his paper 
on adjoint functors where he introduces the Kan extension as a pointwise limit [4]. 



Set 




Specifically, any functor F:C -> Set has both right and left Kan extensions along 
lc'C C. The universal property of both right and left Kan extensions says that 
both Ran/F and Lan/F will be simply F itself, with the identity transformation 
Ip-.F => F being equal to both r\ and e. 

Corollary 3.11. When K is fully faithful, e:Ran^F o K => F is an isomorphism. 
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Proof. When K is fully faithful, every f-Kc ->■ Kd can be written as / = F/i for 
some unique he -> d in C. Thus the object (1k c , Kc) is initial in the comma category 
(Kc IK), so the limit can be found by evaluating at the initial object. Thus 

(R&n K F)Kc = Lim((Fc I K) ^— > C ^ S) = Fc 
This makes e c = 1, for all c e C, so e is an isomorphism. □ 



4 Preserving Extensions 



How do Kan extensions interact with other functors, specifically when composed with 
other functors? In this section we look at functors which are said to preserve Kan 
extensions. A functor preserves a Kan extension when composing then extending 
is equivalent to extending then composing. We show that left adjoints preserve left 
Kan extensions, while right adjoints will preserve right adjoints. These connections 
with adjoints run deeper. We will show an adjoint functor theorem which says the 
existence of an adjoint is conditional on a functor having and preserving certain Kan 
extensions. 

Definition 4.1. A functor L:£ -> T preserves a left Kan extension (Lan^F, rj) of F 
along K if L o Lan^F is a left Kan extension of LF along K with counit Li]. 

C ^E-^T C — *-T 




IV / = \ «7 

V V 

Dually, a functor R:£ -> T preserves a right Kan extension (Ran^F, e) of F along 
K if R o Ran^F is a right Kan extension of RF along K with unit Re. 

C ^£—^F C — >T 



He / \ \\ 

K \^ / Ran K F K \^ / Ran K RF 

V V 

The following theorem and proof closely follows the arguments of Lemma 1.3.3 
in Riehl [8]. 

Theorem 4.2. Left adjoints preserve left Kan extensions. 
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Proof. Let L:£ -*■ T be left adjoint to R:T -> 5, with unit t: 1^ => i? o L and counit 
v.LoR => l-p This adjunction gives, for each H:V ^ J 7 and each G:V ^ £ the 
isomorphism 

[Z>,.F](LG,if) = [2?,5](G,flff) 
Thus letting G be the left Kan extension of F along K, 

[D,F](LLim K F,H) = [D,£](Lim K F, RH) 

z [C,£](F,RHK) 
* [C,F](LF,HK) 

However, this isomorphism is simply the universal property of left Kan extensions, 
so LLan^F = Lan K LF. 

To find the unit of the extension, let H - LLan K F and follow 1ll&ii k f through 
the chain of isomorphisms, as shown: 

l,LLan x F ^ L Lan K F L Lan K FoK ° V v LLaa K FoK ° ^ l \,aa K FoK ° Lfj 

By one of the triangle identities of the adjunction Lni?, the last element in the chain 
of isomorphisms simplifies, with VLL&n K FoK 0 Li-L ailK FoK°Lri = Lrj. Thus (LLan^F, Li]) 
is the left Kan extension of LF along K, as desired. □ 

Dually, right adjoints preserve right Kan extensions. 

Example 4.3. The forgetful functor U-Top Set has both left and right adjoints. 
The functor D:Set -> Top, which assigns a set the discrete topology is left adjoint 
to U, while the functor /: Set -»■ Top, which assigns a set the indiscreet topology, is 
right adjoint to U. Thus the functor U preserves both left and right Kan extensions. 




Set 



Corollary 4.4. If (Ran^F, e) is a right Kan extension and £ is locally small and 
has all small copowers, then for each e e £ the functor £(e, Ran^F-):© -»■ Set is the 
right Kan extension of £(e, F-):C -> Set, with counit £(e, e):£(e,RanxF 0 K-) => 
£(e,F-). 
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Proof. The functor £(e, -)■£ -> Set is the right adjoint of the copower functor, the 
functor which maps x to \J X e □ 

Both MacLane [6] and Borceux [1] prove the following adjoint functor theorem. 
Here, we give a 2-categorical reinterpretation of the standard proof. 

Theorem 4.5. A functor R:C -*■ T> has a left adjoint if and only if the right Kan 
extension o/lc along R exists and is preserved by R. When this is the case, Ran R l c h 
R and e:Ran^l c o R => l c for the Kan extension is the counit of the adjunction. 

Proof. Assume L h R with unit rj: 1%> => RL and counit e- LR => l c . The the triangle 
identities are given by 



lc 




V 



c 



L 




V 



lc 




SIR 




V 



(4.6) 




to r 




V 



lc 




Ml 




V 



(4.7) 



Then for all pairs (H:C -> C,y-HR => lc), the following diagrams are equal 
thanks to the first triangle identity (4.6). 



lc 




He 




C 

to R 



lc 



■c 



V 




to 

R \ / H 
V 



This shows the existence of a factorization of (H, 7) through the pair (L, e). To show 
the factorization is unique, let a: H => L be a factorization of 7. Then 



lc 



lc 



to 

R \ / H 
V 




V 



c 
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Adding the rj 2-cell on to both sides yields 




C 



R 



lb 
V 





lc 




c 



V 




IN 



The right hand side simplifies by the second triangle identity (4.7), giving 



C 




h r 



lb 
V 





which shows the factorization through r\ is unique. Thus, the pair (L, e) is the right 
Kan extension of lc along R. 

To show R preserves this extension, consider a pair (S: V -+ V, \: SR => R). Using 
the same method as above, we can use the first triangle identity (4.6) to show that 
A factors through Re. 



C 



lc 



C 



R 



V 



R 



V 




V\ R 



V 






And again, we can use the second triangle identity (4.7) to show this factorization is 
unique. Let /3-S => LR be a factorization of A through Re, then 






C 



R 



V 




where the left equality holds thanks to the second triangle identity (4.7) and the 
right equality holds since (3 was defined as a factorization of A through Re. Since 
factorization is unique, the pair (RL, Re) is the right Kan extension of R along R; 
in other words, R preserves the extension L. Thus if L h R, L = Ran R l c and R 
preserves this extension, as desired. 
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Now assume L = Ran R l c and RL = Ran R R with counts of e and Re respectively. 




c 





The universal properties of Rankle and Ran^i? yield unique factorizations for every 
S and H. 

Define 77 to be the unique factorization from the pair (Id,I r :R => R) for the 
extension RL = Ran^i?, that is the unique natural transformation lx> => RL such 
that the following equality holds 




R 



V 




V 




This definition defines both a unit and a counit of an adjunction, and shows one 
triangle identity (4.6). To show the other triangle identity, consider 



lc 



C 



lc 



■C 



lc 





tv R 





SIR 





■V 



V 






c 



lc 



c 





Id 



V 



The first equality holds by our definition of r], the second by reducing the identity 
two cell 1r and the third by adding the identity two cell 1^. Since L was a right Kan 
extension, the factorization from L to L must be unique, so 



C 




Ifa R 





Ml 




■V 



V 



Which is the other triangle identity (4.7). Thus L = Ran^l^ and RL = Ran^i? gives 
L H R as desired. □ 
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5 Pointwise Kan Extensions 



In this section, we introduce a new definition of a pointwise Kan extension. Al- 
though at first glance this definition of a pointwise right Kan extension appears only 
distantly related to our previous notion of "pointwise" defined extensions through 
limits, we will show the two notions of pointwise are equivalent. This will allow a 
very interesting example in which we return to the simple case of Kan extensions 
into Set, and end up proving the Yoneda Lemma in a very different manner than 
the usual proof. Finally, using the duality of Cat and Cat co , we will show that two 
notions of pointwise are also equivalent in the case of left Kan extensions, better 
motivating our slightly peculiar definition of a pointwise left Kan extension. 

Definition 5.1. If £ has small horn sets, a right Kan extension of F along K is 
pointwise if it is preserved by representable functors £(e, -)■■£ -> Set for all e e £. 



S(e,-) 

£ -^Set 




S(e,F-) 




Set 



Kan K e(e,F-) 



Definition 5.2. If £ has small hom sets, a left Kan extension of F along K is 
pointwise if it is preserved by functors £(-, e):£ -> Set op for all e e £. 



S(-,e) 

£ Set op 




£(F-,e) 




Example 5.3. Consider a right Kan extension of some functor F:C -> £ along the 
unique functor K:C ->■ 1. Example 2.4 showed Ran^F was simply the limit of F. 
Since representable functors preserve limits, £(e, LimF) = Lim(£(e, F-)), with the 
canonical universal cone. Put another way, 




£^ Set 



Kan K F 



S(e,F-) 




Set 



Ra,n K £(e,F-) 



Thus representables preserving limits means any right Kan extension through the 
terminal category is a pointwise right Kan extension. 



17 



Dually, consider a left Kan extension through the terminal category. In Example 
2.4 we also showed Lan K F was a colimit of F. Since representable functors reverse 
colimits, £(Lan^F,e) = £(ColimF,e) = Lim(£(F-,e)) where £(F-,e):C -* Set op , 
again with the canonical universal cone. Thus, 



S(-,e) 

£ Set op 



C 



£(F-,e) 



Set 



Op 



Qop 



£(F-,e) 



Set 




1 



Lan K F 




1 



\ja.n K £(F-,e) 




hi* 
1 



L&n K £(F-,e) 



Note that r]* has components in Set op , so 77*: Lim(£(F-, e)) -*■ £(Fc,e), and thus rj* 
indeed acts as a limiting cone for £(F-, e), rather than a colimit cone as it might first 
appear. Thus any left Kan extension through the terminal category is a pointwise 
left Kan extension. 

Lemma 5.4. Given functors K\C -+V and F\C -> £ , there is a bijection 

[(d i K),£](A e , FQ d ) = [C, Set](V(d, K-),£(e, F-)) 
where the left hand side is equivalent to the cones over FQ d with vertex e. 

Proof. A natural transformation r: A e => FQ d assigns to each f'-d -> Kc e (d | K) 
and each ceCan arrow r(/, c): e -> Fc subject to the condition that for each h c -> c', 
the following triangle commutes. 



Fc 



r(f,c) 



r(Khof,c') 



Fh 



Fc' 



However, each natural transformation (3:T>(d, K-) => £(e,F-) assigns to each 
c e C and each f-d^ Kc 6 (d I K) an arrow f3 c f: e -> Fc subject to the naturality 
condition that for each h:c-> c', the square below commutes. 



V{d,Kc) - 

Kho- 



-£(e,Fc) 

Fho- 



V(d, Kc')^^£(e,Fc') 



l3 c ,(Khof) 



Fc 




Fh 



Fc' 
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However, the requirement that the square commutes is equivalent to the require- 
ment that for each / e (d j K), the triangle above commutes. Thus the bijection 
between [(d I K), £](A e , FQ d ) and [C, Sei](D(d,K-),£(e,F-)) becomes clear, as 
r(/, c) maps to (3 c f, and vice versa. □ 

A similar proof to the following theorem, and the previous lemma, appear as 
Theorem X.5.3 in MacLane [6]. 

Theorem 5.5. A functor F:C -> £ has a pointwise right Kan extension if and only 

if (d i K) — >■ C — > £ has a limit for all d. Then Ran^F is given by the pointwise 
limit formula of Theorem 3.1. 

Proof. Since representable functors preserve limits, any right Kan extension given 
by the limit formula will be pointwise. Thus one direction is obvious. 

Conversely, assume for each e e £ the functor £(e, F-):C Set has a right Kan 
extension along K, £(e,Ran K F-):V -+ Set. Then the Yoneda lemma gives 

£(e,Ran K Fd) = [D, Set](V(d, -),£(e, Ran^F-)) 

By the defining universal property of Kan extensions, 

[D,Set](V(d,-),£(e,Rfm K F-)) = [C,Set](V(d,K-),£(e,F-)) 

Finally, by Lemma 5.4, 

[C, Set](V(d, K-),£(e, F-)) = [(d I K),£](A e , FQ d ) 

Thus, 

£(e,R&n K Fd) * [(d { K),£](A e ,FQ d ) 

But this isomorphism simply says that the set of cones over FQ d is represented by 
RanxFd, so the limit of FQ d exists, and thus Ran^F can be computed through the 
pointwise limit formula of Theorem 3.1. □ 

While MacLane and others show the result of the following example using ends 
and coends, we have avoided introducing the calculus of ends by finding the same 
result in the pointwise limit formula. 

Example 5.6. As in example 3.10, consider the right Kan extension of F along 
Lj. Since F = Ran^F with lp = e, by Corollary 4.4, for each s e Set the func- 
tor Set(s,F-) is the right Kan extension of Set(s,F-) with counit Set(s, lp) = 
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lset(s,F-)- This simply says that the extension F along l c is preserved by all repre- 
sentable functors, making F = Rani c F a pointwise right Kan extension. 

Since F is a pointwise right Kan extension, we can use the limit formula for 
Ran^F of Theorem 3.1. We get 

Fc = (Rani c F)c = Lim((c j l c ) ^* C ^ Set) 

Additionally, since F is pointwise, every limit of FQ C exists, thus the set of cones 
over FQ C is representable; specifically, cones over FQ C are represented by the limit 
of FQ C at each c, so 

Set(s,Fc) = Set(s,LimFQ c ) = [(c I l c ), Set](A s , FQ C ) 

However, applying lemma 5.4, this is isomorphic to [C, Set](C(c, -), Set(s, F-)). 
Simplifying, we get 

Set(s, Fc) z [C, Set](C(c, -), Set(s, F-)) (5.7) 

for all s in Set. 

Since this isomorphism holds for any s, let s = *, the one element set. Since a 
map from the one element set to any other set s simply picks out one element of the 
set s, the set of maps Set(*, s) = s. Using this property twice, and (5.7) we get 

Fc z Set(*,Fc) 

s [C,Set](C(c,-),Set(*,F-)) 
s [C,Set](C(c,-),F-) 

However, this is simply the Yoneda lemma! 

Theorem 5.8. A functor F:C -> 8 has a pointwise left Kan extension if and only 

if (K i d) — > C —*■ 8 has a colimit for each d e V. Then Lan^F is given by the 
equation (3.7). 

Proof. By definition, a left Kan extension of F along K is pointwise if and only if 
Lan^F is preserved by £(-, e) for all e e 8. By the duality of Cat and Cat co , this is 
occurs if and only if (LanxF) op is a right pointwise Kan extension of F op along K op 

C°p 8°p Set C°p '->■ Set 

\ tV p S = \iS°i>(e, V °P) s/* 

^ opX X /(LariKF)^ ^° P X /£ op (e,(La n/f F)°P-) 

J}°P T> op 



20 



However, by Theorem 5.5, (L&n K F) op is a pointwise right extension if and only if 
for each d e V op , 

(Lsm K F) op d = Lim((d 4 K op ) ^ C op £ op ) 

If the limit exists for each d and is given by (Lan K F)°P, then the cones over F°PQ d 
are representable, so 

[{d 4 K op ),£ op ]{A e ,F op Q d ) = £°P(e, (Lan K F) op d) 

Applying the functor (-) op :Cat -»■ Cat co to both sides, again by the duality of Cat 
and Cat co , yields 

[(K { d),£](FQ d ,A e ) =£(Lan K Fd,e) 

This isomorphism says that for each d e X>, the Lan^Fii represents the cones under 
FQ d , that is, Lanx-Frf = Co\im(FQ d ), which is exactly the formula of equation (3.7). 
Thus a left Kan extension is pointwise if and only if the colimit of FQ d exists for all 
d eV. □ 

6 Density 

Again making use of the limit and colimit formulas, this section will relate Kan 
extensions to the notion of density. First, we define density and codensity through 
limits and colimits. Then we use the limit formula of Theorem 3.1 for pointwise Kan 
extensions to show that a functor being codense is equivalent to certain conditions 
on the right Kan extension of the functor along itself. Drawing out this notion, 
we will prove that the Yoneda embedding is dense. Finally, we will tease out what 
exactly it means for the Yoneda embedding to be dense, showing that every presheaf 
is a canonical colimit of representable functors over the category of elements of the 
presheaf. 

Definition 6.1. A functor K:C -> T> is dense if for each d e V 

Colim((X 4 d) ^ C ^ V) = d 
with canonical colimiting cone. 

Since the elements of (K 4 d) are pairs (c e C,f:Kc -> d), each object of the 
comma category is already equipped with a map Kc -> d, as is needed in a colimiting 
cone, making the maps / the canonical cone. 
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Dually, a functor is codense when, for each d e V 

Um((dlK)^C^V) = d 
again with the canonical limiting cone. 

Theorem 6.2. A functor K:C -> V is condense if and only if 1-p together with Ik 
is the pointwise right Kan extension of K along K. 

Proof. If K is codense, then for each d, LimKQ d exists. By Theorem 5.5, K has 
a pointwise right Kan extension along K, given by the limit formula. However, 
(Ran^fQrf = LimKQ d = d, for all d e V so the right Kan extension is given by 
R&n K K = lx>. Conversely, if K has \ v as a pointwise right Kan extension along 
K, then again by Theorem 5.5, LimKQ d = (Ran K K)d = d, so K is condense, as 
desired. □ 

Dually, a functor is dense if and only if (lp, Ik) is the pointwise left Kan extension 
of K along K, since the colimits of Definiton 6.1 are exactly the colimits in the 
formula of (3.7) and Theorem 5.8. 

Corollary 6.3. A functor K:C -> V is condense if and only if f h» D(f, K-) is for 
all d,d' eT> a bijection 

V(d,d') z [C,Set](V(d',K-),V(d,K-)) 

That is if and only if the functor T> op -> [C, Set] is fully faithful. 

Proof. In the proof of Theorem 5.5, we showed a pointwise right Kan extension gives 
the isomorphism 

£(e,R&n K Fd) = [C,Set](V(d',K-),£(e,F-)) 

Theorem 6.2 allows us to replace F with K and Ran^F with lx>. Thus K is codense 
if and only if 

V(d,d') = [C,Set](V(d',K-),V(d,K-)) 

Consider the functor which maps d e V to the functor T>(d,K-) e [C, Set]. The 
isomorphism above gives that for each map f-d -*■ d! in T>, there is a unique map 
f*:V(d',K-) -»• V(d,K-) in [C,Set], or that the functor V°p -»• [C,Set] is fully 
faithful. □ 

Corollary 6.4. The Yoneda embedding Y:C -> [C op , Set] is dense. 
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Proof. By the Yoneda Lemma, the functor Y°p-.C°p -* [C°P,Set]°P is fully faithful, 
and so is codense. Thus the right Kan extension of Y op along itself is the identity 
functor l[c°p ,set]°p ■ Applying the functor (-) op : Cat Cat co tells us that the identity 
functor l[e°p,Set] is the left Kan extension of Y along itself, making Y dense. □ 

Often, this corollary is called the Density Theorem, or the co- Yoneda theorem. 
What this corollary says specifically is that 

Colim((F 4 X) C°p [C, Set] = X 

for X e [C^p, Set]. Recall that objects in (Y j X) are pairs (c e C,a:C(-,c) => X) 
with maps /: c d such that the following triangle commutes: 

C(-,c) 

c(-,/) 

By the Yoneda lemma, these pairs (c, a) are equivalent to pairs (c,x e X(c)) 
with maps (c, x) -> (c',x') being maps f-c -> d such that (Xf)(x') = x. These pairs 
are objects of the category of elements E(X) of X, with the projection function Q x 
being equivalent to the projection P:E(X) -> C which maps (c, x) to c and / to 
/. Thus, Y being dense is equivalent to saying that each presheaf X is a canonical 

P Y 

colimit of the diagram E{X) —> C — > Set, or the colimit of representable functors. 




7 Formal Category Theory 

The proofs given in this section can be interpreted in any 2-category with a terminal 
object. Rather than give new definitions, we continue to work in the 2-category Cat. 
Our aim is to give new proofs of "classical" categorical results using Kan extensions. 
We will show that adjoints preserve limits, and that adjoints compose, using the 
theorems and examples of the previous sections. 

Theorem 7.1. Left adjoints preserve colimits. 

Proof. By Theorem 4.2, left adjoints preserve left Kan extensions. By example 2.4, 
colimits are just the left Kan extension of a functor through the terminal category. 
Thus, left adjoints preserve colimits. □ 
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Dually, right adjoints preserve limits, since limits are right Kan extensions through 
the terminal category. 

Theorem 7.2. If FC -»• V,G:V -»• C with F h G and F':V -+ £,G':£ -»• £> wtfi 
F' h G' ; £/ien F'F h GC. In oi/ier words, adjunctions compose. 

Proof. Assume F -\G with unit rj and counit e, and F' h G" with unit 77' and counit 
e'. We will show F'F h GG' with counit e' o F'eG' by appealing to Theorem 4.5 and 
proving that F'F is a right Kan extension of I5 along GG', and that this extension 
is preserved by GG' . By Theorem 4.5 F = Ran G lx>, and is preserved by G, while 
F' = Ran^lf and is preserved by G' . 

Let H:C ^ £ with 7: HGG' => If. Then, since F' = Rang/If, there exists a unique 
5: HG => F' which factors 7 through e' as shown. 




lb 



V 





H 



' F' 

v as 




H 



c 



c 



Then, by one of the triangle identities of F h G, the right hand side is equivalent to 







F Ifa G 



lc 




1b 





F tl G 



This gives a factorization of the pair (if, 7) through F'F. 

To show this factorization is unique, consider a: if => F'F, a factorization of 
(if, 7). Then by the triangle identities for F h G and F' h C, 



£ 




V 




H 





£ 




Id 

1tr? 



lx> 




■2? 
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Then, since a was a factorization of (if, 7), and since we can factor 7 uniquely 
through S, this is equivalent to 



£ - £ - £ 




where the last equality holds thanks to a triangle identity from F' h G'. Thus, the 
factorization of 7 through F'F is unique, so F'F is the right Kan extension of i£ 
along GG'. 

Since G' is a right adjoint, it will preserve the right Kan extension F'F. Similarly, 
since G is a right adjoint, it will preserve the right Kan extension G'F'F. Thus, the 
composite functor GG' preserves the right Kan extension F'F. By Theorem 4.5, this 
means that F'F is the left adjoint of GG', so adjunctions compose. □ 
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